home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / incl / LEDA / point_set.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  1.7 KB  |  83 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  point_set.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_POINT_SET_H
  17. #define LEDA_POINT_SET_H
  18.  
  19. #include <LEDA/point.h>
  20. #include <LEDA/impl/delaunay_tree.h>
  21.  
  22. typedef DT_item       ps_item;
  23.  
  24.  
  25. class Point_Set : public delaunay_tree {
  26.  
  27. void* ptr;  // d2_dictionary(double,double,DT_item)*
  28.  
  29. public:
  30.  
  31.  Point_Set();
  32. ~Point_Set();
  33.  
  34. ps_item       lookup(point);
  35.  
  36. list<ps_item> range_search(double, double, double, double);
  37.  
  38. list<point>  all_points();
  39.  
  40. ps_item      insert(point p, void* i);
  41.  
  42. ps_item      nearest_neighbor(point p){ return delaunay_tree::neighbor(p); }
  43.  
  44. void         change_inf(ps_item it, void* i) { delaunay_tree::change_inf(it,i);}
  45.  
  46. void         del(point);
  47.  
  48. void         del_item(ps_item it) { del(key(it)); }
  49.  
  50. list<ps_item> all_items();
  51. list<ps_item> convex_hull();
  52.  
  53. void          clear();
  54. int           size();
  55. bool          empty()   { return (size()==0) ? true:false; }
  56.  
  57. };
  58.  
  59.  
  60.  
  61.  
  62. template<class itype>
  63.  
  64. class _CLASSTYPE point_set : public Point_Set {
  65.  
  66. void clear_inf(GenPtr& x) { Clear(ACCESS(itype,x)); }
  67. void copy_inf(GenPtr& x)  { x=Copy(ACCESS(itype,x));  }
  68.  
  69. public:
  70.  
  71. void    change_inf(ps_item it, itype i) { Point_Set::change_inf(it,Convert(i));}
  72. itype   inf(ps_item it)          { return ACCESS(itype,Point_Set::inf(it)); }
  73. ps_item insert(point p, itype i) { return Point_Set::insert(p,Convert(i));}
  74.  
  75.  point_set()   {}
  76. ~point_set()   { clear(); }
  77. };
  78.  
  79. #define forall_ps_items(i,D) forall(i, (D.all_items()) )
  80.  
  81. #endif
  82.  
  83.